Opérations sur les mots de Christoffel

Ordres bipartitionnaires et statistiques sur les mots

Dédiéà Dominique Foatà a l'occasion de sonsoixantì eme anniversaire R ´ ESUM´ E. — Soit U un ensemble de couples de lettres. Foata et Zeilberger [FZ] ont introduit les U-statistiques pour les mots quelconques. Dans cette note, onétablit une condition nécessaire et suffisante pour que les deux définitions " maj U " et " maj2 U " , qu'on rencontre dans le cas classique [H], sont ´ equivalentes. I...

A Propos d'une Conjecture de F. Dejean sur les Répétitions dans les Mots

Les repetitions dans les suites de symboles ont CtC beaucoup Ctudiees depuis le travail d’Axe1 Thue au debut du siecle [l 1,121 qui demontra qu’on peut construire un mot infini sur deux lettres ne contenant pas de facteur de la forme uuu (cube), ainsi qu’un mot infini sur trois lettres ne contenant pas de facteur de la forme uu (carre). Des lors se pose la question de savoir pour un nombre de l...

Tri de la table de faits et compression des index bitmaps avec alignement sur les mots

Les index bitmaps sont souvent utilisés pour indexer des données multidimensionnelles. Ils utilisent principalement l’accès séquentiel aux données, tant à l’écriture qu’à la lecture. Les bitmaps peuvent être compressés pour réduire le coût des entrées/sorties tout en minimisant l’utilisation du microprocesseur. Les techniques de compression les plus efficaces sont fondées sur la compression par...

Etat actuel de nos connaissances sur les argasidés de l'Iran

Sur les ensembles de mots infins engendrés par une grammaire algébrique